Speci cation and Design of a Fault Recovery Model for the ReliableMulticast Protocol

نویسندگان

  • Todd Montgomery
  • John R. Callahan
  • Brian Whetten
چکیده

The Reliable Multicast Protocol (RMP) provides a unique, group-based model for distributed programs that need to handle reconnguration events at the application layer. This model, called membership views, provides an abstraction in which events such as site failures, network partitions, and normal join-leave events are viewed as group reformations. RMP provides access to this model through an application programming interface (API) that notiies an application when a group is reformed as the result of a some event. RMP provides applications with reliable delivery of messages using an underlying IP Multicast 22, 10] media to other group members in a distributed environment even in the case of reformations. A distributed application can use various Quality of Service (QoS) levels provided by RMP to tolerate group reformations. This paper explores the implementation details of the mechanisms in RMP that provide distributed applications with membership view information and fault recovery capabilities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symbolic Functional Vector Generation for VHDL Speci cations

Veri cation of the functional correctness of VHDL speci cations is one of the primary and most time consuming task of design. However, it must necessarily be an incomplete task since it is impossible to completely exercise the speci cation by exhaustively applying all input patterns. The paper aims at presenting a two-step strategy based on symbolic analysis of the VHDL speci cation, using a be...

متن کامل

Formal Design and Veri cation of a Reliable Computing Platform For Real-Time Control Phase 3 Results

In this paper the design and formal veri cation of the lower levels of the of the Reliable Computing Platform (RCP), a fault-tolerant computing system for digital ight control applications, are presented. The RCP uses NMR-style redundancy to mask faults and internal majority voting to ush the e ects of transient faults. Two new layers of the RCP hierarchy are introduced: the Minimal Voting re n...

متن کامل

Formal Methods for V & V of partial speci cations : An experience report

This paper describes our work exploring the suitability of formal speci cation methods for independent veri cation and validation (IV&V) of software speci cations for large, safety critical systems. An IV&V contractor often has to perform rapid analysis on incomplete speci cations, with no control over how those speci cations are represented. Lightweight formal methods show signi cant promise i...

متن کامل

Message Logging: Pessimistic, Optimistic, Causal, and Optimal

Message-logging protocols are an integral part of a popular technique for implementing processes that can recover from crash failures. All message-logging protocols require that, when recovery is complete, there be no orphan processes , which are surviving processes whose states are inconsistent with the recovered state of a crashed process. We give a precise speci cation of the consistency pro...

متن کامل

Fault Model-Driven Test Derivation from Finite State Models: Annotated Bibliography

The annotated bibliography highlights work in the area of algorithmic test generation from formal speci cations with guaranteed fault coverage, i.e., fault model-driven test derivation. A fault model is understood as a triple, comprising a nite state speci cation, conformance relation and fault domain that is the set of possible implementations. The fault model can be specialized to Input/Outpu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996